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(54) Operation data creating method and apparatus for mobile communication system and 
storage medium 



(57) An operation data creating method and appa- 
ratus for creating operation data indicating with respect 
to each base station other base stations related to each 
base station, based on a connmunlcation quality level 
with respect to each base station at each local position 
within a service area in a mobile communication system 
which includes a plurality of base stations set up within 
the service area and a mobile station which makes a 
wireless communication with the base stations, by cre- 
ating quality information indicating the communication 



quality level with respect to each base station at each 
local position within the service area, selecting base sta- 
tions having a second or subsequent communication 
quality level at each local position where the same base 
station of interest has a highest communication quality 
level, based on the created quality information with re- 
spect to each base station at each local position, and 
creating the operation data indicating the selected base 
stations as the other base stations related to the base 
station of interest having the highest communication 
quality level. 
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Description 

BACKGROUND OF THE INVEInJTION 

[0001 ] This application claims the benefit of Japanese 
Patent Applications No. 2000 -204226 filed July 5, 2000 
and No.2001 -130229 filed April 26, 2001, in the Japa- 
nese Patent Office, the disclosure of which is hereby in- 
corporated by reference. 

1 . Field of the Invention 

[0002] The present invention generally relates to op- 
eration data creating nnethods and apparatuses for mo- 
bile communication systems and storage media, and 
more particularly to an operation data creating method 
and an operation data creating apparatus which create 
operation data for use in a handover process of a mobile 
station in a cellular mobile communication system, and 
to a computer-readable storage medium which stores a 
program for causing a computer to create the operation 
data. 

2. Description of the Related Art 

[0003] In a conventional cellular mobile communica- 
tion system such as the personal digital cellular (PDC) 
system, communication services are provided by divid- 
ing a service area into relatively small radio zones called 
cells, as shown in FIG. 1. In other words, a wireless 
channel is set between a base station 200 which covers 
each radio zone and a mobile station 100 which is lo- 
cated within the zone, and a communication is made via 
the wireless channel which is set between the base sta- 
tion 200 and the mobile station 100. 
[0004] A communication quality level between the 
mobile station 100 and the base station 200 is affected 
by a radio wave attenuation which is dependent upon a 
distance between the mobile station 100 and the base 
station 200 and a radio wave propagation loss which Is 
dependent upon arrangements of surrounding geomet- 
rical features, buildings and the like. On the other hand, 
when communicating between the mobile station 100 
and the base station 200, a receiving end requires a re- 
ception power which is greater than a predetermined 
value in order to receive and demodulate signals with a 
predetermined quality. Accordingly, an optimum base 
station 200 which is to communicate with the mobile sta- 
tion 100 changes with time as the mobile station 100 
moves. For this reason, the mobile station 1 00 constant- 
ly searches for the base station 200 which can secure 
an optimum communication quality level, and when a 
base station 200 which can secure a better communi- 
cation quality level is found, a so-called handover proc- 
ess is carried out to set a new connection between tlie 
mobile station 100 and the newly found base station 
200. 

[0005] In order to carry out the handover process, the 



mobile station 100 constantly searches for a base sta- 
tion 200 which is located in a neighborhood of the base * 
station 200 with which the mobile station 100 is commu- 
nicating and is capable of securing a better communi- 
5 cation quality level. In order to notify information for , 
identifying the base station 200 and information related 
to the mobile communication system to the mobile com- 
munication system 100, each base station 200 broad- 
casts the infomnation using a control channel which is 
10 used in common by a large number of users (mobile sta- 
tions 100). Hence, the mobile station 100 can search 
and identify the base station 200 by receiving the infor- 
mation from the control channel. 
[0006] Known wireless access systems employed in 
15 the mobile communication system include frequency di- 
vision multiple access (FDMA), time division multiple ac- 
cess (TDMA) and code division multiple access (CD- 
MA). For the common control channel described above, 
different radio frequencies are allocated for each of the 
20 base stations 200 in the case of the FDMA and the TD- 
MA, and different spread codes are allocated for each 
of the base stations 200 in the case of the CDMA. In 
other words, the mobile station 100 can search for the 
neighboring base stations 200 by successively receiv- 
es ing signals of predetermined radio frequencies or pre- 
detenmined spread codes. 

[0007] In order to maintain a high communication 
quality level between the mobile station 100 which 
moves and each of the base stations 200, the mobile 

30 station 1 00 must frequently search for the neighboring 
base stations 200. However, it is impractical to search 
for all of the radio frequencies or spread codes used 
within the mobile communication system, because this 
would require considerable time and power. Hence nor- 

35 mally, each base station 200 notifies to the mobile sta- 
tion, as the operation data for the handover control, a 
table (hereinafter refen-ed to as a neighboring zone ta- 
ble) which indicates the radio frequencies and the 
spread codes which are used as the common control 

40 channel by the other base stations 200 located in the 
neighborhood of the base station 200. The mobile sta- 
tion 1 00 searches the neighboring base stations 200 by 
referring to this neighboring zone table. 
[0008] Conventionally, the neighboring zone table is 

45 created in the following manner. 

[0009] The radio wave propagation state within the 
service area is evaluated by simulating the radio wave 
propagation based on the elevation data, geometrical 
feature data, information related to the base and mobile 

50 stations and the like which are stored for each local po- 
sition (small region) within the service area. For exam- 
ple, techniques for evaluating the radio wave propaga- 
tion state are proposed in Fujii, Asakura and Yamazaki, 
"Cell Design System for Mobile Communication", NTT 

55 Docomo Technical Journal Vol.2, No.4, pp.28-34, 
19g5-01, and Oomatsuzawa and Yamashita, "Station 
Design Total Support System", NTT Docomo Technical 
Journal Vo.4, No.1. pp.28-31, 1996-04. 
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[0010] Based on the evaluation result of the radio 
wave propagation state within the service area, an area 
where the radio wave reception level from each base 
station becomes greater than or equal to a predeter- 
nnined level is determined as a territory of each base 5 
station. A base station of a territory which is adjacent to 
the territory of each base station which is determined In 
this manner, is determined as a neighboring base sta- 
tion of each base station. The neighboring zone table 
which is created indicates the neighboring base station 
which is determined for each base station. 
[001 1 ] The neighboring zone table (operation data for 
the handover control) which is created by the above de- 
scribed technique indicates a base station of a territory 
which is adjacent to a territory of a certain base station, 
as a related base station located in the neighborhood of 
the certain base station. 

[0012] However, with respect to each base station, 
the neighboring zone table only indicates the base sta- 
tion of the territory which is adjacent to the territory of 
each base station. For this reason, it is difficult to reflect 
in detail the radio wave propagation state within the 
service area, which varies depending on the structure 
and arrangement of the buildings, the geometrical fea- 
ture data and the like, in the neighboring zone data. Con- 
sequently, when carrying out the handover control using 
the neighboring zone table which is created in this man- 
ner as the operation data, it is not always the case that 
a high communication quality level is maintained. 

SUMMARY OF THE INVENTION 

[0013] Accordingly, It Is a general object of the present 
invention to provide a novel and useful operation data 
creating method and apparatus and computer-readable 
storage medium, in which the problems described 
above are eliminated. 

[0014] Another and more specific object of the 
present invention is to provide an operation data creat- 
ing method and apparatus and a computer-readable 
storage medium which can create operation data for 
handover control, enabling the handover control in a 
state where a high communication quality level is main- 
tained. 

[0015] Still another object of the present invention is 
to provide an operation data creating method or appa- 
ratus or computer-readable storage medium, adapted 
for use in a mobile communication system which in- 
cludes a plurality of base stations set up within a service 
area and a mobile station which makes a wireless com- 
munication with the base stations, for creating operation 
data indicating information on neighboring base stations 
of an arbitrary base station based on communication 
quality levels of the base stations at each local position 
within the service area, wherein the operation data of 
the arbitrary base station are created from quality infor- 
mation related to base stations having second and sub- 
sequent communication quality levels at each position 
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where a base station of interest is the best base station 
in terms of the communication quality level that is eval- 
uated at each position for a plurality of base stations 
within the service area of the mobile communication 
system. 

[0016] According to the operation data creating meth- 
od or apparatus or computer-readable storage medium 
of the present invention, when the quality information 
indicating the communication quality level with respect 
to each base station at each local position within the 
sen/lce area is created, the base stations having the 
second or subsequent communication quality levels at 
each local position where the same base station of In- 
terest has the highest communication quality level are 
selected. Generally, each local position where the same 
base station of interest has the highest communication 
quality level, corresponds to each local position within 
the radio zone of the base station. The base stations 
having the second or subsequent communication qual- 
ity levels at each local position are the other base sta- 
tions having the second or subsequent communication 
quality levels at each local position within the radio zone , 
and are candidates of a base station to which a hando- 
ver is to be made from the mobile station within the radio 
zone. 

[0017] When the base stations are selected as de- 
scribed above, the operation data, indicating the select- 
ed base stations as the other base stations which are 
related to the base station of interest having the highest 
communication quality level, are created. The operation 
data can be used for the handover process with respect 
to the mobile station which is located within the radio 
zone of the base station of interest having the highest 
communication quality level. 

[0018] Hence, according to the operation data creat- 
ing method or apparatus or computer-readable storage 
medium described above, the operation data which are 
created include not only information on the base station 
of the radio zone adjacent to the radio zone of the base 
station of interest having the highest communication 
quality level, but also infomnation on the other base sta- 
tions which are selected depending on the communica- 
tion quality levels and are related to the base station of 
interest having the highest communication quality level. 
In other words, it is possible to include in the operation 
data the base station which has a good communication 
quality level and is selected from a wider range. As a 
result, in the mobile communication system in which the 
handover control is carried out using such operation da- 
ta, It is possible to carry out the handover of the mobile 
station in a state where a higher communication quality 
level is maintained. 

[0019] The communication quality level with respect 
to each base station at each local position is not limited 
to a particular parameter, as long as the communication 
quality level is on the order of the communication quality 
level used when communicating with each base station 
at each local position. For example, the reception power 
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and the reception signal to interference power ratio 
(SIR) of the signal fronn each base station, the interfer- 
ence level from another station, the reception power of 
each base station and the like may be used as the com- 
munication quality level. ^ 
[0020] For example, as techniques for obtaining the 
above quality information, the communication quality 
level with respect to each base station at each local po- 
sition within the service area may be computed by esti- 
mation according to a predetemnined algorithm, and the 
quality infomnation may be created based on a comput- 
ed result or, the communication quality level with respect 
to each base station at each local position within the 
service area may be measured, and the quality informa- 
tion may be created based on a measured result. i5 
[0021 ] From the point of view of preventing operation 
data indicating the same base station a plurality of times 
from being created, the operation data creating method 
or apparatus or computer-readable storage medium 
may be constructed so that, when selecting the base 20 
stations having the second or subsequent communica- 
tion quality level at each local position where the same 
base station of interest has the highest communication 
quality level, one of the base stations having the second 
or subsequent communication quality level is selected 25 
if the same base station has the second or subsequent 
communication quality level at a plurality of local posi- 
tions. 

[0022] From the point of view of selecting the base 
station to be included in the operation data as easily as 30 
possible, the operation data creating method or appa- 
ratus or computer-readable storage medium may be 
constructed so as to include creating a list having the 
base stations arranged at positions in an order from a 
highest communication quality level based on the cre- 
ated quality infonnatlon, with respect to each local po- 
sition, selecting base stations located at a second or 
subsequent position of each list having the same base 
station positioned at a first position having the highest 
order in each list, and creating operation data indicating 
the selected base stations as the other base stations 
related to the base station located at the first position 
having the highest order in each list. 
[0023] According to this operation data creating meth- 
od or apparatus or computer-readable storage medium 
of the present invention, the list having the base stations 
arranged in the order from that having the highest com- 
munication quality level is created based on the quality 
infomnation obtained for each local position. Since the 
base station can be selected according to the order in 
the list, it is possible to select the base station to be in- 
cluded in the operation data relatively easily. 
[0024] From the point of view of creating the operation 
data indicating the base stations arranged in the priority 
order, the operation data creating method or apparatus 
or computer-readable storage medium may be con- 
structed so that, when selecting the base stations locat- 
ed at the-second or subsequent position in each list hav- 



ing the same base station positioned at the first position 
having the highest order In each list, the base stations * 
are successively selected from the positions having the 
higher order in each list, and the operation data created 
indicate the selected base stations as the other base . 
stations related to the base station at the first position 
having the highest order in each list, in a state where 
the selected base stations are arranged in the selected 
order. 

[0025] According to this operation data creating meth- 
od or apparatus or computer-readable storage medium 
of the present invention, the operation data which are 
created indicate the base stations arranged in the order 
so that the base stations located at the positions in the 
higher order of each list, that is, the base stations having 
the higher communication quality levels, are positioned 
in the higher order in each list. As a result, by succes- 
sively searching from the base stations which are indi- 
cated by the operation data and located at the positions 
in the higher order of each list, it is possible to can7 out 
an efficient handover control. 

[0026] From the point of view of putting the priority or- 
der with respect to each base station located at the 
same order in each list, the operation data creating 
method or apparatus or computer-readable storage me- 
dium may be constructed so that, when successively se- 
lecting the base stations located at the second or sub- 
sequent positions in each list having the same base sta- 
tion located at the first position having the highest order 
in each list, from the base stations located at positions 
having the higher order In each list, score information 
corresponding to a number of the same base station lo- 
cated at the same position in each list is generated, and 
the operation data created indicate the selected base 
stations as the other base stations related to the base 
station at the first position having the highest order in 
each list, in a state where the score information is made 
to correspond to the same base station located at the 
same position in each list. 

[0027] According to this operation data creating meth- 
od or apparatus or computer-readable storage medium 
of the present invention, even in the case of the base 
stations having the same order in each list, the operation 
data which are created indicate the base stations with 
the higher score infomnation arranged at the higher or- 
der in each list. As a result, It is possible to canry out a 
further efficient handover control, by successively 
searching from the base stations which are indicated by 
the operation data and located at the positions in the 
higher order in each list. 

[0028] Other objects and further features of the 
present invention will be apparent from the following de- 
tailed description when read in conjunction with the ac- 
companying drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[0029] 

FIG. 1 is a diagram showing a structure of a cellular 
mobile communication system. 
FIG. 2 is a diagram showing a structure of a neigh- 
boring zone table creating apparatus as a first em- 
bodiment of an operation data creating apparatus 
according to the present invention; 
FIG. 3 is a diagram showing a structure of data in- 
dicating a communication quality level with respect 
to each base station in each small region created 
by the neighboring zone table creating apparatus 
shown in FIG. 2: 

FIG. 4 IS a diagram showing a structure of a meas- 
uring apparatus for measuring a reception power of 
a common control channel from each base station 
at each local position: 

FIG. 5 is a flow chart for explaining a processing 
procedure for creating a neighboring zone table In 
the first embodiment of the operation data creating 

apparatus: 

FIG. 6 is a diagram showing a relationship of a list 
corresponding to oach small region and the neigh- 
boring zone table in the first embodiment; 
FIG. 7 is a flow chart for explaining a processing 
procedure for creating the neighboring zone table 
in a second embodiment of the operation data cre- 
ating apparatus according to the present invention; 
FIG. 8 is a flow chart for explaining a processing 
procedure for creating the neighboring zone table 
in a third embodiment of the operation data creating 
apparatus according to the present invention; and 
FIG. 9 is a diagram showing a relationship between 
the list corresponding to each small region and the 
neighboring zone table in the third embodiment. 

DESCRIPTION OF THE PREFERRED 
EI^BODIMENTS 

[0030] A description will now be given of embodi- 
ments of an operation data creating method according 
to the present invention, an operation data creating ap- 
paratus according to the present invention, and a com- 
puter-readable storage medium according to the 
present invention, by referring to FIG. 2 and the subse- 
quent the drawings. 

[0031] A mobile communication system to which a 
first embodiment of the operation data creating appara- 
tus according to the present invention is applied, has the 
same structure as the mobile communication system 
shown in FIG. 1 . This first embodiment of the operation 
data creating apparatus employs a first embodiment of 
the operation data creating apparatus according to the 
present invention and a first embodiment of the compu- 
ter-readable storage medium according to the present 
invention. In other words, in the mobile communication 



system, the sen/ice area is divided into radio zones 
(cells), and a wireless channel is set between a base 
station 200 which covers a radio zone and a mobile sta- 
tion 100 which is located within the radio zone. A com- 
5 munication is made via the wireless channel which is 
set between the base station 200 and the mobile station 
100. 

[0032] In the mobile communication system de- 
scribed above, a neighboring zone table which is used 
10 as operation data for handover control, Is created in the 
following manner. 

[0033] The neighboring zone table is created by a 
neighboring zone table creating apparatus 1 0 which has 
a basic structure similar to that of a known personal 

IS computer or the lil<e, as shown in FIG. 2. The neighbor- 
ing zone table creating apparatus 10 includes a main 
controller (CPU) 11 , a storage unit 12, an Input and out- 
put controller 1 3, an input unit 1 4, a display unit 1 5^ and 
an output unit 16. The main controller 11 carries out a 

20 process for creating the neighboring zone table accord- 
ing to a program which is stored in a predetermined re- 
gion of the storage unit 12. 

[0034] The processes carried out by the program will 
be described later in conjunction with FIGS. 5, 7 and 8. 

25 Hence, in this embodiment, the computer-readable stor- 
age medium is formed by the storage unit 1 2. However, 
a recording medium fomning the computer-readable 
storage medium according to the present invention is 
not limited to the storage unit 12, and the computer- 

30 readable storage medium may be formed by any kind 
of recording medium capable of storing the program in 
a manner readable by a computer, such as magnetic, 
optical and magnetooptical recording media, and sem- 
iconductor memory devices. The program may also be 

35 downloaded to such recording media from a network via 
a communication means. 

[0035] FIG. 3 Is a diagram showing a structure of data 
indicating a communication quality level with respect to 
each base station in each small region created by the 
40 neighboring zone table creating apparatus 1 0 shown in 
FIG. 2. In FIG. 3, (a) shows a service area which is di- 
vided into plural regions, and (b) shows a record stored 
in the storage unit 12. 

[0036] For example, the service area is divided into a 
45 plurality of small regions as shown in FIG. 3(a). The 
small region Is formed by a square area having a side 
which is several meters to several hundred meters, for 
example. Elevation data, geometrical feature data, data 
indicating a construction state of buildings and the like 
50 of each small region are input from the input unit 14. In 
addition, data indicating a communication performance 
such as the reception performance and the transmission 
power of the mobile station 100, position data such as 
the latitude and longitude indicating a set-up position of 
55 each base station 200, and data indicating a communis 
cation performance such as the transmission power and 
antenna height of each base station 200 are also input 
from the input unit 14. The various data input from the 
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input unit 14 are stored in the storage unit 12 as data 
which are necessary to estimate a radio wave propaga- 
tion state within the service area. 
[0037] The main controller 11 simulates the radio 
wave propagation state within the service area using the 
various data stored in the storage unit 12. The simula- 
tion and evaluation of the radio wave propagation state 
are carried out by known techniques, similarly as in the 
conventional case. Furthermore, the main controller 11 
computes a communication quality level with respect to 
each base station at a representative point (local posi- 
tion) of each small region e^, such as a reception power 
of a common control channel from each base station 
and a reception signal to interference power ratio (SIR), 
according to a predetemriined algorithm, based on the 
evaluation result. For example, a predetermined 
number of base stations which are detemriined In ad- 
vance or, base stations having a communication quality 
level greater than or equal to a predetermined commu- 
nication quality level which is determined in advance, 
become target base stations with respect to which the 
communication quality level such as the reception pow- 
er in each small region e■^ is to be obtained. The com- 
munication quality level such as the reception power of 
the control channel from each base station, which is 
computed for each small region ej, is stored in the stor- 
age unit 12 as quality information, as shown in FIG. 3 
(b), for example. FIG. 3(b) shows the record including 
reception powers of the control channels transmitted 
from base stations A, B, C, ... . 

[0038] In this particular case, the quality information 
with respect to each base station in each small region 
e|, is computed based on an evaluation result which is 
obtained by simulating and evaluating the radio wave 
propagation state within the service area. However, it is 
of course possible to obtain the quality infonnation by 
actually measuring the reception power of the common 
control channel from each base station or the reception 
SIR at the local position corresponding to the small re- 
gion ej. 

[0039] A measuring apparatus for actually measuring 
the reception power of the common control channel from 
each base station, for example, at each local position, 
may have a structure shown in FIG. 4. A measuring ap- 
paratus 20 shown in FIG. 4 Is mounted on a vehicle, and 
measures, as the communication quality level, the re- 
ception power of the common control channel from each 
base station at each local position as the vehicle moves 
within the service area. 

[0040] In FIG. 4, the measuring apparatus 20 includes 
receivers 22^, 222, 22^ which receive signals of the 
common control channel (radio frequencies and spread 
codes) used within the service area via an antenna 21 
and a sharing unit 27, quality measuring units 23^, 
232, 23n which measure reception powers of the sig- 
nals received by the corresponding receivers 22^, 
222, 22„, a fixed disk unit 24, a memory unit 25, and 
a controller 26. The quality measuring units 23^ . 282 



23n, the fixed disk unit 24, the memory unit 25, and the 
controller 26 are coupled via a bus 28. < 
[0041] The measuring apparatus 20 further includes 
a global positioning system (GPS) receiver 29 and a po- 

5 sition information generator 30 which generates position , 
information such as the latitude and longitude based on 
signals received by the GPS receiver 29. The position 
infonnation generator 30 is coupled to the bus 28, and 
the position infomnation generated from the position in- 

10 formation generator 30 is supplied to the controller 26 
via the bus 28. 

[0042] When the vehicle which is mounted with the 

measuring apparatus 20 moves within the service area, 
the controller 26 acquires the actually measured value 

15 of the reception power of the common control channel 
received by each of the receivers 22^ , 222, . 22^ from 
each base station 200, every time the position informa- 
tion generated from the position information generator 
30 matches the representative point within each small 

20 region e^ set within the service area. The actually meas- 
ured value of the reception power with respect to each 
base station 200 is stored in the fixed disk unit 24 in 
correspondence with each small region Cj, as shown In 
FIG. 3(a) and FIG. 3(b), for example. 

25 [0043] The measuring apparatus 20 described above 
includes a plurality of receivers in correspondence with 
each of the common control channels, that is, radio fre- 
quencies and spread codes. However, the measuring 
apparatus 20 is not limited to such a structure, and may 

30 time-dlvisionally use a single receiver to receive from 
each of the common control channels. In addition, the 
measuring apparatus 20 may include a plurality of re- 
ceivers which are respectively used to receive from a 
plurality of common control channels in time-division. By 

35 using such structures for the measuring apparatus 20, 
it is possible to increase the number of base stations 
which become targets from which the quality information 
is to be collected. 

[0044] The reception power with respect to each base 

40 station at each small region ej which is actually meas- 
ured and stored in the fixed disk unit 24, is input from 
the input unit 14 of the neighboring zone table creating 
apparatus 10 described above, and is further stored In 
the storage unit 12 via the input and output controller 1 3. 

43 [0045] When the quality information indicating the 
communication quality level is stored in the storage unit 
12, the main controller 11 creates the neighboring zone 
table according to a procedure shown in FIG. 5. FIG. 5 
is a flow chart for explaining the operation of the first 

50 embodiment. As described above, the quality informa- 
tion indicates the communication quality level, such as 
the reception power, with respect to each base station 
In each small region e^ computed according to the pre- 
determined algorithm using the evaluation result of the 

55 simulated radio wave propagation state within the serv- 
ice area or, indicates the communication quality level 
with respect to each base station obtained by actually 
measuring the reception power or the like of the com- 
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mon control channel from each base station In each 
small region ej within the service area. 
[0046] In FIG. 5, the main controller 11 acquires the 
quality information with respect to each base station in 
each small region stored in the storage unit 1 2, in a step 5 
S1 . Then, the main controller 1 1 sorts the base stations 
in an order from that having the highest communication 
quality level based on the acquired quality infomnation, 
in a step S2. As a result, lists b1 , b2, b3 and the like of 
the base stations arranged in the order from that having 
the highest communication quality level are generated 
for each small region, as shown in FIG. 6. 
[0047] Thereafter, a similar process is repeatedly car- 
ried out with respect to the created lists of the base sta- 
tions corresponding to all of the small regions. 
[0048] A neighboring zone table coresponding to a 
base station located at a first position In a list which cor- 
responds to a certain small region is selected in a step 
S3. For example, a neighboring zone table c1 corre- 
sponding to a base station 1 which is located at the first 
position in the list b1 corresponding to a certain small 
region e1 is selected as shown in FIG. 6. A counter i is 
set to an initial value 2 (i = 2) in a step S4. Then, a de- 
cision is made to determine whether an element (base 
station) located at an ith (second) position in the list cor- 
responding to the small region is already registered in 
the selected neighboring zone table, in a step S5. If the 
element (base station) located at the ith position in the 
list corresponding to the small region is not yet regis- 
tered in the selected neighboring zone table and the de- 
cision result in the step S5 is NO, the base station is 
registered in the neighboring zone table in a step S6. 
[0049] On the other hand, if the element (base station) 
located at the ith position in the list corresponding to the 
small region is already registered in the selected neigh- 
boring zone table and the decision result in the step S5 
is YES, this element (base station) is not registered in 
order to avoid double registration. A decision is then 
made to determine whether or not the process ended 
with respect to all of the elements (base stations) in the 
list corresponding to the small region, in a step S7. 
[0050] If the process has not ended with respect to all 
of the elements and the decision result in the step 87 is 
NO, the counter I is incremented by +1 (1=1 + 1) in a 
step S8, and a decision is made to determine whether 
or not a next element (for example, the base station lo- 
cated at the third position) in the list corresponding to 
the small region is already registered in the selected 
neighboring zone table, in a step S5. If this next element 
is not yet registered, this next element Is registered in 
the neighboring zone table in a step S6, but this next 
element is not registered in the neighboring zone table 
if this next element is already registered. 
[0051 ] Thereafter, the above described process of the 
steps 85 through 88 is repeatedly carried out with re- 
spect to each element (base station) specified by the 
counter! which is successively incremented. During this 
process, if the process with respect to all of the elements 
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(base stations) in the list corresponding to the small re- 
gion ends and the decision result in the step 87 is YES, 
a decision is further made to determine whether or not 
the process is ended with respect to the lists corre- 
sponding to all of the small regions, in a step S9. If the 
process has not ended with respect to the lists corre- 
sponding to all of the small regions and the decision re- 
sult in the step S9 is NO, the neighboring zone table of 
the base station located at the first position in the list 
corresponding to the next small region is selected, in a 
step S3, and the above described process of the steps 
S5 through 88 is repeatedly candied out with respect to 
the second and subsequent elements (base stations) in 
the list. For example, a neighboring zone table c2 cor- 
responding to a base station 2 which is located at the 
first position in the list b2 corresponding to the next small 
region e2 is selected as shown In FIG. 6, and the above 
described process is repeatedly carried out with respect 
to the second and subsequent elements (base stations 
1, 4, ...) in the list b2. 

[0052] When the registration process ends with re- 
spect to the elements (base stations) located at the sec- 
ond and subsequent positions in the lists with respect 
to the neighboring zone tables corresponding to the 
base stations located at the first position in the lists cor- 
responding to all of the small regions by the procedure 
described above and the decision result in the step 89 
is YES, all processes end. 

[0053] As a result of the above described procedure, 
the elements (base stations) located at the second and 
subsequent positions in the lists which have the same 
base station located at the first position, are registered 
without overiap in the neighboring zone table corre- 
sponding to the base station located at the first position. 
For example, the elements (base stations 3, 4 and 2) 
located at the second and subsequent positions in.the 
lists b1 and b3 which have the same base station 1 lo- 
cated at the first position, are registered without overiap 
in the neighboring zone table c1 corresponding to the 
base station 1 located at the first position, as shown in 
FIG. 6. 

[0054] According to this method of creating the neigh- 
boring zone table, the base stations to be registered in 
the neighboring zone table corresponding to each base 
station are detemriined based on the communication 
quality level with respect to each base station obtained 
for each small region. Hence, in the neighboring zone 
table corresponding to each base station, not only the 
base stations of the radio zone adjacent to the radio 
zone of each base station, but the base stations of other 
radio zones can also be registered depending on the 
communication quality level. In other words, the base 
stations from a wider range and capable of obtaining a 
good communication quality level can be registered in 
the neighboring zone table. As a result, in the mobile 
communication system which carries out the handover 
control using such a neighboring zone table, it is possi- 
ble to carry out the handover of the mobile station 100 



EP1 170 970 A1 



15 



20 



25 



30 



35 



40 



45 



SO 



aNSDOCID: <EP 1170970A1_L> 



13 



EP 1 170 970 A1 



14 



while maintaining a high communication quality level. 
[0055] In this embodiment, the elements (base sta- 
tions) in the list corresponding to each small region and 
the elements (base stations) registered in each neigh- 
boring zone table are not limited to the above, and may 
be any infomnation corresponding to the base stations. 
For example, the infonnation corresponding to the base 
stations includes identification information of each base 
station, and information indicating the frequency and the 
spread code of the common control channel corre- 
sponding to each base station (the same holds true for 
the case described hereunder). 

[0056] Next, a description will be given of a second 
embodiment of the operation data creating apparatus 
according to the present invention. This second embod- 
iment of the operation data creating apparatus employs 
a second embodiment of the operation data creating ap- 
paratus according to the present invention and a second 
embodimenl of Ihc computer-readable storage medium 
according to the present invention. The basic structure 
of this second embodiment of the operation data creat- 
ing apparatus is the same as that of the first embodiment 
of the operation data creating apparatus described 
above. 

[0057] In this second embodiment, the main controller 
1 1 creates the neighboring zone lablo corresponding to 
each base station according to a procedure shown in 
FIG. 7. FIG. 7 is a flow chart for explaining the operation 
of the second embodiment. 

[0058] In FIG. 7. the main controller 11 acquires the 
quality information with respect to each base station in 
each small region stored in the storage unit 12, in a step 
S21 , similarly as in the case of FIG. 5. Then, the main 
controller 11 sorts the base stations in an order from that 
having the highest communication quality level based 
on the acquired quality information, in a step S22. As a 
result, lists b1 , b2. bS and the like of the base stations 
arranged in the order from that having the highest com- 
munication quality level are generated for each small re- 
gion, as shown in FIG. 6. A counter i is set to an initial 
value (i = 2), in a step S23. 

[0059] Thereafter, a similar process is repeatedly car- 
ried out with respect to the created lists of the base sta- 
tions con^esponding to all of the small regions, for each 
counter value i which is incremented. 
[0060] A neighboring zone table corresponding to a 
base station located at a first position in a list which cor- 
responds to a certain small region is selected, in a step 
S24. A decision is made to determine whether an ele- 
ment (base station) located at an ith (second) position 
in the list corresponding to the small region is already 
registered in the selected neighboring zone table, in a 
step S25. If the element (base station) located at the ith 
position in the list corresponding to the small region is 
not yet registered in the selected neighboring zone table 
and the decision result in the step S25 is NO, the base 
station is registered in the neighboring zone table in a 
step S26. 



[0061] On the other hand, ifthe element (base station) 
located at the ith position in the list corresponding to the 
small region is already registered in the selected neigh- 
boring zone table and the decision result in the step S25 

5 is YES, this element (base station) is not registered in 
order to avoid double registration. A decision is then 
made to determine whether or not the process ended 
with respect to all of the elements (base stations) in the 
list corresponding to the small region, in a step S27. 

10 [0062] If the process has not ended with respect to all 
of the elements and the decision result in the step S27 
is NO, the neighboring zone table corresponding to the 
base station located at the first position in the list corre- 
sponding to the next small region is selected in a step 

15 S24. Then, a decision is made to determine whether or 
not the element (base station) located at the same ith 
(second) position In the list corresponding to the next 
small region is already registered in the selected neigh- 
boring zone table, in a step S25. If the element (base 

20 station) located at the same ith position in the list corre- 
sponding to the next small region is not yet registered 
in the selected neighboring zone table and the decision 
result in the step S25 is NO, the base station is regis- 
tered in the neighboring zone table in a step S26. On 

25 the other hand, if the element (base station) located at 
the same ith position in the list corresponding to the next 
small region is already registered in the selected neigh- 
boring zone table and the decision result in the step S25 
is YES, this element is not registered in the neighboring 

30 zone table to avoid double registration. 

[0063] Thereafter, the above described process of the 
steps S24 through 827 is repeatedly carried out with re- 
spect to the element (base station) located at the ith 
(second) position in the list corresponding to the small 

35 region, with respect to the lists corresponding to each 
of the small regions. When the process with respect to 
the element (base station) located at the ith (second) 
position in each of the lists corresponding to all of the 
small regions ends and the decision result in the step 

40 827 is YES, a decision is further made to detennine 
whether or not the process with resped to all of the ele- 
ments (base stations) ended, in a step S28. 
[0064] If the process with respect to all of the elements 
(base stations) is not yet ended and the decision result 

45 In the step S28 Is NO, the counter I is Incremented by 
+1 (i = i + 1 ) in a step 829, and the process of the steps 
824 through 829 is similarly carried out again with re- 
spect to the lists corresponding to all of the small re- 
gions. In other words, the registration process to the 

50 neighboring zone table is carried out with respect to the 
ith (third) element (base station) of each list. According- 
ly, the counter i is successively incremented by +1 and 
the above described process is similarly repeated, and 
all processes end when it is judged that the process with 

55 respect to all of the elements (base stations) has ended 
and the decision result in the step 828 is YES. 
[0065] As a result of the above described procedure, 
the elements (base stations) 3, 4 and 2 located at the 
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second and subsequent positions in the lists b1 and b3 
corresponding to the small regions e1 and e3 and hav- 
ing the same base station 1 located at the first position, 
are registered without overlap in the neighboring zone 
table c1 corresponding to the base station 1 located at 5 
the first position, and so that the elements (base sta- 
tions) located at positions having a higher order than 
those of the lists b1 and b3 are registered at a higher 
order, as shown in FIG. 6. Therefore, in the neighboring 
zone table c1 corresponding to the base station 1 , the io 
base station 3 located at the second position in the list 
b1 Is registered at the highest order, and the base sta- 
tions 4 and 2 respectively located at the third position in 
the list b1 and the third position in the list b3 are regis- 
tered at the order lower than that of the base station 3. i5 
[0066] According to this method of creating the neigh- 
boring zone table, the base station located at the posi- 
tion having the higher order In the list corresponding to 
each small region is registered at the higher order of the 
neighboring zone table corresponding to each base sta- 
tion. Hence, the base stations are arranged In the neigh- 
boring zone table corresponding to each base station, 
in a priority order depending on the communication qual- 
ity level. By using the neighboring zone table in which 
the base stations are arranged In the priority order de- 
pending on the communication quality level, it is possi- 
ble to carry out a more efficient handover control with 
respect to the mobile station 100. For example, by suc- 
cessively searching the reception power such as the 
communication quality level of the common control 
channel from the base station having the higher order 
in the neighboring zone table notified from the base sta- 
tion 200 In the radio zone in which the mobile station 
100 Is located, the mobile station 100 can search the 
base station from which a higher reception power or, a 
better communication quality level, can be obtained 
than the base station 200 in the radio zone in which the 
mobile station 100 is located, that is, search the base 
station to which the handover is to be made, within a 
shorter time. 

[0067] Next, a description will be given of a third em- 
bodiment of the operation data creating apparatus ac- 
cording to the present invention. This third embodiment 
of the operation data creating apparatus employs a third 
embodiment of the operation data creating apparatus 
according to the present invention and a third embodi- 
ment of the computer-readable storage medium accord- 
ing to the present invention. The basic stmcture of this 
third embodiment of the operation data creating appa- 
ratus is the same as that of the first embodiment of the 
operation data creating apparatus described above. 
[0068] In this third embodiment, the main controller 1 1 
creates the neighboring zone table corresponding to 
each base station according to a procedure shown in 
FIG. 8. FIG. 8 Is a flow chart for explaining the operation 
of the third embodiment. According to this procedure, it 
is possible to mode clearly indicate the priority order of 
the base station which Is registered In each neighboring 



zone table. 

[0069] In FIG. 8, the main controller 11 acquires the 
quality information with respect to each base station in 
each small region stored in the storage unit 12. in a step 
S31 , similarly as in the case shown in FIG. 7. Then, the 
main controller 11 sorts the base stations in an order 
from that having the highest communication quality level 
based on the acquired quality infomnation, in a step S32. 
Thereafter, the main controller 11 successively registers 
the element (base station) located at the ith position in 
each list, to the neighboring zone table corresponding 
to the base station located at the first position In each 
list corresponding to each of the small regions in steps 
S33: S34, S35, S38 and S39, similarly to the case 
shown in FIG. 7. 

[0070] During the above described registration proc- 
ess, If the element (base station) located at the Ith po- 
sition in the list corresponding to a certain small region 
is not yet registered in the neighboring zone table and 
the decision result in the step S35 is NO, this element 
(base station) is registered in the neighboring zone ta- 
ble, and the order i and an Initial value of a score are 
registered in correspondence with the element (base 
station). The initial value of i is 2 and i is successively 
incremented, and the Initial value of the score Is 1 ; for 
example. 

[0071 ] On the other hand, if the element (base station) 
located at the ith position in the list corresponding to the 
certain small region is already registered in the neigh- 
boring zone table and the decision result in the step S35 
Is YES, a decision is made to detemriine whether or not 
an order which is already registered In correspondence 
with the registered base station is equal to the order i 
(ith position) in the list, in a step S36. If the order which 
is already registered In the neighboring zone table so as 
to correspond to the registered base station matches the 
order i in the list and the decision result in the step S36 
is YES, the score already registered so as to correspond 
to the registered base station is incremented by +1 , for 
example, In a step S37. On the other hand, If the regis- 
tered order does not match the order i in the list and the 
decision result in the step S36 Is NO, no process related 
to the score is carried out. 

[0072] When the above described process ends with 
respect to the Ith base station In each list corresponding 
to each of the small regions and the decision result in 
the step S39 is YES, the elements (base stations) which 
are registered in the ith order in each of the neighboring 
zone tables are sorted in an order from that having the 
highest score. In a step S40. The score Indicates the 
number of identical elements (base stations) located at 
the same order (ith position) in each list corresponding 
to each of the small regions. The higher the score of the 
base station, the larger the number of local positions 
(small regions) each having the base station at the same 
order of communication quality level. 
[0073] The process described above is repeatedly 
carried out while Incrementing the counter! In a step 842 
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until the process ends with respect to all of the elements 
(base stations) and the decision result in the step S41 
is YES. As a result of this procedure, the elements (base 
stations) 3, 4 and 2 located at the second and subse- 
quent positions in the lists b1 and b3 corresponding to s 
the small regions el and eS and having the same base 
station 1 located at the first position, are registered with- 
out overlap in the neighboring zone table c1 correspond- 
ing to the base station 1 located at the first position, and 
so that the elements (base stations) located at positions io 
having a higher order than those of the lists b1 and bS 
arc registered at a higher order, as shown in FIG. 9. Fur- 
thermore, in the neighboring zone table, the elements 
(base stations) having the same order in each of the lists 
are registered at positions with a higher order for higher is 
scores 

[0074] According to this method of creating the neigh- 
boring zone table, the base station located at the posi- 
tion having the higher order in the list corresponding to 
each small region is registered at the higher order of the 20 
neighboring zone table corresponding to each base sta- 
tion. In addition, of the base stations having the same 
order in each of the lists, the base station having the 
higher score is registered at the higher order. By using 
the neighboring zone table in which the base stations 25 
are arranged in the priority order depending on the com- 
munication quality level it is possible to carry out a more 
efficient handover control with respect to the mobile sta- 
tion 100. For example, by successively searching the 
reception power such as the communication quality lev- 30 
el of the common control channel from the base station 
having the higher order in the neighboring zone table, 
of the base stations having the same order of commu- 
nication quality level, it is possible to more quickly 
search the base station having the same order at a larg- 35 
er number of local positions. As a result, the mobile sta- 
tion 1 00 can search the base station from which a better 
communication quality level can be obtained than the 
base station 200 in the radio zone in which the mobile 
station 1 00 is located, that is, search the base station to 40 
which the handover is to be made, within a shortertime. 
[0075] The function of the main controller 1 1 shown in 
FIG. 2 or, the measuring apparatus 20 shown in FIG. 3, 
forms a quality information creating means. Processes 
shown in FIGS. 5, 7 or 8 form a related base station se- 45 
lecting means. In addition, the steps S5 and S6 shown 
in FIG. 5, the steps S25 and S26 shown in FIG. 7 or, the 
steps 835 and 336 shown in FIG. 8 form a means for 
selecting one base station when the same base station 
has a second or subsequent order of communication so 
quality level overlap at a plurality of local positions. Fur- 
themiore, the step 82 shown in FIG. 5, the step S22 
shown in FIG. 7 or, the step 832 shown in FIG. 8 fomn 
a list creating means. The steps 837 and 838 shown in 
FIG. 8 fomn a score information generating means. 55 
[0076] As described above, according to the present 
invention, not only the base stations of the radio zones 
adjacent to the radio zone of the base station having the 
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highest communication quality level, but also the other 
base stations which are selected depending on the com- ■ 
munication quality level are included in the operation da- 
ta as the base stations related to the base station having 
the highest communication quality level. Forthis reason, 
by using such operation data, it is possible to create op- 
eration data for handover control, which enable hando- 
ver in a state where a higher communication quality level 
is maintained. 

[0077] Further, the present invention is not limited to 
these embodiments, but various variations and modifi- 
cations may be made without departing from the scope 
of the present invention. 



Claims 

1 . An operation data creating method for creating op- 
eration data indicating with respect to each base 
station other base stations related to each base sta- 
tion, based on a communication quality level with 
respect to each base station at each local position 
within a service area in a mobile communication 
system which includes a plurality of base stations 
set up within the service area and a mobile station 
which makes a wireless communication with the 
base stations, said operation data creating method 
comprising the steps of: 

creating quality Information indicating the com- 
munication quality level with respect to each 
base station at each local position within the 
service area; 

selecting base stations having a second or sub- 
sequent communication quality level at each lo- 
cal position where the same base station of in- 
terest has a highest communication quality lev- 
el, based on the created quality infomnation with 
respect to each base station at each local po- 
sition; and 

creating the operation data indicating the se- 
lected base stations as the other base stations 
related to the base station of interest having the 
highest communication quality level. 

2. The operation data creating method for the mobile 
communication system as claimed in claim 1, 
wherein: 

the communication quality level with respect to 
each base station at each local position within 
the service area is computed by estimation ac- 
cording to a predetermined algorithm, and the 
quality infomnation is created based on a com- 
puted result. 

3. The operation data creating method for the mobile 
communication system as claimed In claim 1, 
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wherein: 

the communication quality level with respect to 
each base station at each local position within 
the service area is measured, and the quality 5 
information is created based on a measured re- 
sult. 

4. The operation data creating method for the mobile 
communication system as claimed In any of claims io 
1 to 3, wherein: 

one of the base stations having the second or 
subsequent communication quality level is se- 
lected if the same base station having the sec- is 
ond or subsequent communication quality level 
at a plurality of local positions^ when selecting 
the base stations having the second or subse- 
quent communication quality level at each local 
position where the same base station of interest 
has the highest communication quality level. 

5. The operation data creating method for the mobile 
communication system as claimed in any of claims 
1 to 4, comprising the steps of: 

creating a list having the base stations ar- 
ranged at positions in an order from a highest 
communication quality level based on the cre- 
ated quality infomriation. with respect to each 
local position; 

selecting base stations located at a second or 
subsequent position in each list having the 
same base station positioned at a first position 
having the highest order In each list; and 
creating operation data indicating the selected 
base stations as the other base stations related 
to the base station located at the first position 
having the highest order in each list. 

6. The operation data creating method for the mobile 
communication system as claimed in claim 5, 
wherein: 

the base stations are successively selected 
from the positions having the higher order in 
each list, when selecting the base stations lo- 
cated at the second or subsequent position in 
each list having the same base station posi- 
tioned at the first position having the highest or- 
der in each list, and 

the operation data created indicate the selected 
base stations as the other base stations related 
to the base station at the first position having 
the highest order in each list, in a state where 
the selected base stations are arranged in the 
selected order. 



7. The operation data creating method for the mobile 
communication system as claimed in claim 6, 
wherein: 

score information corresponding to a number 
of the same base station located at the same 
position in each list Is generated, when succes- 
sively selecting the base stations located at the 
second or subsequent positions in each list 
having the same base station located at the first 
position having the highest order in each list, 
from the base stations located at positions hav- 
ing the higher order in each list, and 
the operation data created indicate the selected 
base stations as the other base stations related 
to the base station at the first position having 
the highest order in each list, In a state where 
the score information is made to correspond to 
the same base station located at the same po- 
sition in each list. 

8. An operation data creating apparatus for creating 

operation data indicating with respect to each base 
station other base stations related to each base sta- 
tion, based on a communication quality level with 
respect to each base station at each local position 
within a service area in a mobile communication 
system which includes a plurality of base stations 
set up within the service area and a mobile station 



30 which makes a wireless communication with the 
base stations, comprising: 

quality information creating means for creating 
quality information indicating the communica- 
35 tion quality level with respect to each basasta- 

tion at each local position within the service ar- 
ea; 

related base station selecting means for select- 
ing base stations having a second or subse- 
40 quent communication quality level at each local 

position where the same base station of interest 
has a highest communication quality level, 
based on the created quality information with 
respect to each base station at each local po- 
45 sitlon; and 

creating means for creating the operation data 
indicating the selected base stations as the oth- 
er base stations related to the base station of 
interest having the highest communication 
50 quality level. 

9. The operation data creating apparatus for the mo- 
bile communication system as claimed in claim 8, 
wherein: 

55 

said quality information creating means in- 
cludes computing means for computing by es- 
timation the communication quality level with 
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respect to each base station at each local po- 
sition within the service area according to a pre- 
determined algorithm, and creates the quality 
information based on a computed result of the 
computing means. 

10. The operation data creating apparatus for the mo- 
bile communication system as claimed in claim 8, 
wherein: 

said quality information creating means meas- 
ures the communication quality level with re- 
spect to each base station at each local position 
within the service area, and creates the quality 
Infonmation based on a measured result. 

11. The operation data creating apparatus for the mo- 
bile communication system as claimed in any of 
claims 8 to 10, wherein: 

said related base station selecting means se- 
lects one of the base stations having the sec- 
ond or subsequent communication quality level 
if the same base station has the second or sub- 
sequent communication quality level at a plu- 
rality of local positions, when selecting the base 
stations having the second or subsequent com- 
munication quality level at each local position 
where the same base station of interest has the 
highest communication quality level. 

12. The operation data creating apparatus for the mo- 
bile communication system as claimed in any of 
claims 8 to 11 , wherein: 

said related base station selecting means in- 
cludes list creating means for creating a list 
having the base stations arranged at positions 
in an order from a highest communication qual- 
ity level based on the created quality infomria- 
tion, with respect to each local position, 
base stations located at a second or subse- 
quent position each list having the same base 
station positioned at a first position having the 
highest order in each list are selected, and 
operation data indicating the selected base sta- 
tions as the other base stations related to the 
base station located at the first position having 
the highest order in each list are created. 

13. The operation data creating apparatus for the mo- 
bile communication system as claimed in claim 12, 
wherein: 

said related base station selecting nneans suc- 
cessively selects the base stations from the po- 
sitions having the higher order in each list, 
when selecting the base stations located at the 
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second or subsequent position in each list hav- 
ing the same base station positioned at the first 
position having the highest order in each list, 
and 

the operation data indicating the selected base 
stations as the other base stations related to 
the base station at the first position having the 
highest order in each list, in a state where the 
selected base stations are arranged in the se- 
lected order, are created. 

14. The operation data creating apparatus for the mo- 
bile communication system as claimed in claim 13, 
wherein: 

said related base station selecting means in- 
cludes score Infomnation generating means for 
generating score infomnation con'esponding to 
a number of the same base station located at 
the same position in each list, when succes- 
sively selecting the base stations located at the 
second or subsequent positions in each list 
having the same base station located atthe first 
position having the highest order in each list, 
from the base stations located at positions hav- 
ing the higher order in each list, and 
the operation data indicating the selected base 
stations as the other base stations related to 
the base station at the first position having the 
highest order in each list, in a state where the 
score information is made to correspond to the 
same base station located at the same position 
in each list, are created. 



35 1 5. A computer-readable storage medium which stores 
a program for causing a computer to carry out a 
process of creating operation data indicating with 
respect to each base station other base stations re- 
lated to each base station, based on a communica- 

40 tion quality level with respect to each base station 
at each local position within a service area in a mo- 
bile communication system which includes a plural- 
ity of base stations set up within the service area 
and a mobile station which makes a wireless com- 

45 munlcatlon with the base stations, said program 
comprising: 

a quality infomnation creating procedure which 
causes the computer to create quality informa- 

50 tion indicating the communication quality level 

with respect to each base station at each local 
position within the service area; 
a related base station selecting procedure 
which causes the computer to select base sta- 

55 tions having a second or subsequent commu- 

nication quality level at each local position 
where the same base station of interest has a 
highest communication quality level, based on 
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the created quality information with respect to 
each base station at each local position; and 
a creating procedure which causes the compu- 
ter to create the operation data indicating the 
selected base stations as the other base sta- 
tions related to the base station of interest hav- 
ing the highest communication quality level. 



16. The computer-readable storage 
claimed in claim 15, wherein: 



medium as 



said quality information creating procedure in- 
cludes a computing procedure which causes 
the computer to compute by estimation the 
communication quality level with respect to 
each base station at each local position within 
the service area according to a predetermined 
algorithm, and the quality information is created 
based on a computed result of the computing 
procedure. 



17. 



The computer-readable storage 
claimed in claim 15, wherein: 



medium as 



said quality information creating procedure 
causes the computer to measure the commu- 
nication quality level with respect to each base 
station at each local position within the service 
area, and the quality information is created 
based on a measured result. 

18. The computer-readable storage medium as 
claimed in any of claims 15 to 17, wherein: 

said related base station selecting procedure 
causes the computer to select one of the base 
stations having the second or subsequent com- 
munication quality level in each list if the same 
base station has the second or subsequent 
communication quality level at a plurality of lo- 
cal positions, when selecting the base stations 
having the second or subsequent communica- 
tion quality level at each local position where 
the same base station has the highest commu- 
nication quality level in each list. 

19. The computer-readable storage medium as 
claimed in any of claims 15 to 18, wherein: 

said related base station selecting procedure 
includes a list creating procedure which causes 
the computer to create a list having the base 
stations arranged at positions in an order from 
a highest communication quality level based on 
the created quality infonnation, with respect to 
each local position, 

base stations located at a second or subse- 
quent position each list having the same base 
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45 



Station positioned at a first position having the 
highest order in each list are selected, and 
operation data indicating the selected base sta- 
tions as the other base stations related to the 
base station located at the first position having 
the highest order in each list are created. 

20. The computer-readable storage medium as 
claimed in claim 19, wherein: 

said related base station selecting procedure 
causes the computer to successively select the 
base stations from the positions having the 
higher order in each list, when selecting the 
base stations located at the second or subse- 
quent position in each list having the same base 
station positioned at the first position having the 
highest order in each list, and 
the operation data indicating the selected base 
stations as the other base stations related to 
the base station at the first position having the 
highest order in each list, in a state where the 
selected base stations are arranged in the se- 
lected order, are created. 

21. The computer-readable storage medium as 
claimed in claim 20, wherein: 

said related base station selecting procedure 
includes a score infonnation generating proce- 
dure which causes the computer to generate 
score infonnation corresponding to a number 
of the same base station located at the same 
position in each list, when successively select- 
ing the base stations located at the second or 
subsequent positions in each list having, the 
same base station located at the first position 
having the highest order in each list, from the 
base stations located at positions having the 
higher order in each list, and 
the operation data indicating the selected base 
stations as the other base stations related to 
the base station at the first position having the 
highest order in each list, in a state where the 
score Information is made to correspond to the 
same base station located at the same position 
in each list, are created. 
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